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CLAIMS 

We claim: 

rV 

l/^ 1. A finite state model-based testing system comprising: 

a model \enerati on engine to generate a model of a software application to 

be tested; and \ 

a graphical us^r interface to enable user entry of parameters for defining the 

model. \ 

2. A finite state model-based testing system as recited in claim 1, 
wherein the user interface enables a user to enter state information and transition 
information about the software application, the transition information describing a 
next state of the software application\fter an input has been applied to a current 
state of the software application. \ 

3. A finite state model-based testing system as recited in claim 1, 
wherein the user interface enables a user to enter state information about the 
software application, the state information comprising^ 

an operational mode of the software applicatioV wherein the operational 
mode is an attribute of a particular state of the software application; 

at least one modal value associated with the operational mode, wherein the 
modal value describes a behavior of the operational mode; and\ 

an input of the software application. \ 
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V_ 4. r A finite state model-based testing system as recited in claim 1 3 
wherein the user interface enables a user to enter transition information about the 
software application, the transition information comprising: 

a current state of the software application, the current state being associated 
with an input of the software application; and 

a next state of the software application, the next state indicating the state of 
the software application aftei\the input has been applied to the current state of the 
software application. 



5. A finite state model-based testing system as recited in claim 1, 
wherein the user interface comprises a model editor to enable user entry of an 
operational mode, a modal value associated ^dth the operational mode, and an 
input of the software application for defining the nWlel. 

6. A finite state model-based testing systenXas recited in claim 1, 
wherein the user interface comprises a rules editor to enableSuser entry of an input 
of the software application, a current state of the software application, and a next 
state of the software application indicating the state of the sofWare application 
after the input has been applied to the current state of the softwareX^pplication for 
defining the model. 



Lee & Hayes, PLLC 



42 



0526001000 MS1-556US.PAT APP.DOC 



7. A finite state model-based testing system as recited in claim 1, 
wherein the model of the software application is a state table, the state table 
having at least onostate table entry, and wherein: 

a state table eVtry comprises: 

(1) a current state of the software application; 

(2) an inpurSof the software application; 

(3) a next stare of the software application, the next state indicating 
the state of the software application after the input has been applied 
to the current stateV>f the software application; 

the model generation engine evaluates the current state of the software 
application to determine if an input of the software application can be applied to 
the current state and in the event that tlife input can be applied to the current state, 
writes a state table entry out to the state taoie. 

8. A finite state model-based testing system as recited in claim 1, 
wherein the user interface comprises a graph traversal menu to enable a user to 
select a graph traversal program and generate a \est sequence of inputs for the 
software application. \ 

9. A finite state model-based testing system asVecited in claim 1 , further 
comprising a graph traversal program to generate a test sequence of inputs for the 
software application, the test sequence of inputs generated fWri the model of the 
software application with the graph traversal program. \ 
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10. 



finite state model-based testing system as recited in claim 1, 



wherein the user interface comprises a test execution menu to enable a user to 
select a test driver program and initiate a test of the software application. 

11. A finite state, model-based testing system as recited in claim 1, 
further comprising a test driver program to execute a test sequence of application 
inputs on the software application. 

12. A user interface for testing a software application, the user interface 
comprising: 

a model editor to enable user entry 6$ state information to define a model of 
a software application to be tested; and 

a rules editor to enable user entry of trarteition information to further define 
the model of the software application to be tested, the transition information 
describing a next state of the software application ^ter an input has been applied 
to a current state of the software application. 

13. A user interface as recited in claim 12, wherein the user interface is 
a graphical user interface. 



Lee & Hayes, PLLC 



44 



0526001000 MS1-556US.PA TAPP.DOC 




X/X14. 



/user interface as recited in claim 12, wherein the state information 

Jompnses: 

an operational mode of the software application, wherein the operational 
mode is an attribute of particular state of the software application; 

at least one modal value associated with the operational mode, wherein the 
modal value describes a behavW of the operational mode; and 

an input of the software application. 



15. A user interface as recited in claim 12, wherein the transition 
information comprises: 

a current state of the software application, the current state being associated 
with an input of the software application; and 

a next state of the software application, th& next state indicating the state of 
the software application after the input has been applied to the current state of the 
software application. 



16. A user interface as recited in claim 12, wherein. the model editor 
comprises: 

an operational modes entry field to enable user ent^y of an operational 
mode of the software application; and 

an operational modes list field to display the operational mfode. 
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K 

17. A user interface as recited in claim 12, wherein the model editor 
comprises: V 

a modal values entry field to enable user entry of a modal value associated 
with an operational mode of the software application; and 
a modal values list fteld to display the modal value. 

18. A user interface Vs recited in claim 12, wherein the model editor 
comprises: \ 

an inputs entry field to enable user entry of an input of the software 
application; and \ 

an inputs list field to display the input of the software application. 

19. A user interface as recited in claim 12, wherein the rules editor 
comprises fields to display the state informatioX that can be entered using the 
model editor, the fields comprising: \ 

inputs fields to display inputs of the software application, wherein the 
inputs fields also enable user selection of an input of the software application; 

operational modes fields to display operational modes of the software 
application, wherein the operational modes fields also enableyuser selection of an 
operational mode; and \ 

modal values fields to display modal values associated with an operational 
mode, wherein the modal values fields also enable user selection of aonodal value. 
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20. Auser interface as recited in claim 19, wherein the rules editor 
enables user entryW the transition information, and wherein: 
the transition information comprises: 

(1) a current state of the software application, the current state being 
associated witnSthe input of the software application; 

(2) a next state oi\the software application, the next state indicating 
the state of the software application after the input has been applied 
to the current state of theSsoftware application; 

the rules editor comprises: \ 

(1) an inputs field to enable user entry of the input; 

(2) a current state operational mofle field to enable user entry of the 
operational mode as a current state operational mode; 

(3) a current state modal value field to Wable user entry of the modal 
value associated with the current state operational mode; 

(4) a next state operational mode field toVnable user entry of the 
operational mode as a next state operational mode; and 

(5) a next state modal value field to enable user entry of the modal 
value associated with the next state operational mode. 
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21. A user interface as recited in claim 12, wherein the model is a state 
table having at least one state table entry, the state table entry having a current 
state of the software\application, an input of the software application, and a next 
state of the software application, the next state indicating the state of the software 
application after the input \as been applied to the current state of the software 
application; and \ 

the model editor enablesVser initiation of a model generation engine to 
generate the model of the software application, the model generation engine being 
configured to evaluate a current state of the software application to determine if an 
input of the software application can bev applied to the current state and in the 
event that the input can be applied to the cuVent state, writes a state table entry out 
to the state table. \ 

22. A user interface as recited in claim 12, wherein the model editor 
enables user initiation of a graph traversal program\o generate a test sequence of 
inputs for the software application. \ 

23. A user interface as recited in claim 12, wHerein the user interface 
further comprises a graph traversal menu to enable user Selection of a graph 
traversal program to generate a test sequence of inputs Yfor the software 
application. \ 



Lee & Hayes, PLLC 



48 



0526001000 MS1-556US.PA TAPP.DOC 



10 



12 



13 



14 



15 



16 



17 



18 



19 



20 



21 



22 



23 



24 



25 




Kf/^ 24. user interface as recited in claim 23, wherein the graph traversal 
menu comprises:) 

a graph tr^ersal program field to enable user selection of the graph 
traversal program; 

a model file fi&d to enable user selection of the model of the software 
application to be tested; and 

a test sequence fileVfield to enable user entry of a memory storage location 
for a test sequence file, the rest sequence file containing the test sequence of inputs 
for the software application. 

25. A user interface a& recited in claim 12, wherein the model editor 
enables user initiation of a test driver program to read a test sequence of inputs for 
the software application and apply the test sequence to the software application. 

26. A user interface as recited in claim 12, wherein the user interface 
further comprises a test execution menu ro enable user selection of a test driver 
program to read a test sequence of inputs f^r the software application and apply 
the test sequence to the software application. 

27. A user interface as recited in clair\26, wherein the test execution 
menu comprises: 

a test driver program field to enable user ^election of the test driver 
program; 

a test sequence file field to enable user selection\of a test sequence file 
containing the test sequence of inputs for the software application to be tested; and 
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a \fest monitoring interval field to enable user entry of a timing interval to 
define hovk often the test driver program can be monitored to detect a failure of the 
test driver program. 



28. A user interface to enable user entry of parameters to define a model 
of a software application to be tested, the user interface comprising: 

an operational r^odes field to enable user entry of an operational mode of 
the software application,Nthe operational mode being an attribute of a particular 
state of the software application; and 

a modal values field \o enable user entry of at least one modal value 
associated with the operational njode, the modal value describing a behavior of the 
operational mode. 

29. A user interface as recited in claim 28, further comprising an input 
field to enable user entry of an input of t{ie software application. 

30. A user interface as recited in Maim 29, further comprising^ 
an operational modes list field to displ<W the operational mode; 
a modal values list field to display the modal value; and 
an inputs list field to display the input of tha software application. 



31. A user interface as recited in claim 28,\wherein the user interface 
enables user initiation of a graph traversal program to generate a test sequence of 
inputs for the software application. 
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32. '\A user interface as recited in claim 28, wherein the user interface 
enables user initiation of a test driver program to read a test sequence of inputs for 
the software application and apply the test sequence to the software application. 



33. A user interface to enable user entry of parameters to define a model 
of a software application^) be tested, the user interface comprising: 

an inputs field to enable user entry of an input of the software application; 
current state fields to Viable user entry of a current state of the software 
application, the current state behW associated with the input; and 

next state fields to enables, user entry of a next state of the software 
application, the next state indicating the state of the software application after the 
input has been applied to the current state of the software application. 

34. A user interface as recited inVlaim 33, further comprising a rules 
field to enable user entry of a rule to describe a transition of the software 
application from a current state to a next state. 

35. A user interface as recited in claim 34, Wther comprising a control 
to enable a user to disable a rule such that the model o^ the software application 
will be defined without the rule. 



36. A user interface as recited in claim 33, wherein: 

the current state fields include: 

(1) a current state operational mode field to enable \iser entry of a 
current state operational mode of the software application 
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current state modal value field to enable user entry of at least 
one c\irrent state modal value associated with the current state 
operational mode; 
the next state fields include: 

(1) a next state operational mode field to enable user entry of a next 
state operationamnode of the software application; and 

(2) a next state modal value field to enable user entry of at least one 
next state modal va^ue associated with the next state operational 
mode. 

37. A user interface as recited m claim 36, wherein: 
the current state fields include: 

(1) a current state relational operator field to indicate the current 
state modal value relation to the current state operational mode; 

(2) a current state concatenation \pperator field to indicate the 
relation between a first current stat\ rule criteria and a second 
current state rule criteria. 

the next state fields include: 

(1) a next state relational operator field to indicate the next state 
modal value relation to the next state operationalSrnode; and 

(2) a next state concatenation operator field to indicate the relation 
between a first next state rule criteria and a seconcknext state rule 
criteria. 
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38. K data structure stored on a computer readable medium comprising: 
at least onevmode data structure to hold an operational mode of a software 
application to be rested and at least one modal value associated with the 
operational mode; and 

at least one rule dkta structure to hold an input of the software application 
to be tested, a current sta^e of a software application, and a next state of the 
software application. 
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39. A data structure Vs recited in claim 38 5 wherein the mode data 
structure is a linked list of one or more mode data structures. 

40. A data structure as recited in claim 38, wherein the rule data 
structure is a linked list of one or more rale data structures. 

41. A data structure as recited in craim 38, wherein: 

the current state and the next state \re defined by rule criteria data 
structures; and 

the rule criteria data structures are stored in a^inked list. 

42. A finite state model-based testing system comprising: 
a model editor to enable user entry of state information to define a model of 

a software application to be tested; 

a rules editor to enable user entry of transition information\to further define 
the model of the software application, the transition information describing a next 
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state of the software application after an input has been applied to a current state 
of the software application; 

\ model generation engine to generate the model of the software 
application; 

a graMi traversal menu to enable user selection of a graph traversal program 
to generate a test sequence of inputs for the software application; and 

a test execution menu to enable user selection of a test driver program to 
read the test sequence of inputs for the software application and apply the test 
sequence to the software application. 

43. A finite state\model-based testing system as recited in claim 42, 
wherein the model editor comprises: 

operational modes fields too enable user entry of an operational mode of the 
software application; \ 

modal values fields to enable uW entry of a modal value associated with 
the operational mode; and \ 

inputs fields to enable user entry of aminput of the software application. 

44. A finite state model-based testing \ystem as recited in claim 42 5 
wherein the rules editor comprises fields to display fee state information that can 
be entered using the model editor, the fields comprising\ 

inputs fields to display inputs of the software application, wherein the 
inputs fields also enable user selection of an input of the software application; 
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f operational modes fields to display operational modes of the software 
application^ wherein the operational modes fields also enable user selection of an 
operational mode; and 

modal vahies fields to display modal values associated with an operational 
mode, wherein the modal values fields also enable user selection of a modal value. 

45. A finite state model-based testing system as recited in claim 42 , 
wherein the model is a statutable having at least one state table entry, the state 
table entry having a current sWe of the software application, an input of the 
software application, and a next stale of the software application; and 

the model editor enables user initiation of the model generation engine 
which is configured to evaluate a current state of the software application to 
determine if an input of the software application can be applied to the current state 
and in the event that the input can be applied to the current state, writes a state 
table entry out to the state table. \ 

46. A finite state model-based testing system as recite_d in claim 42, 
wherein the model editor facilitates user initiation of me rules editor. 

47. A finite state model-based testing system Vs recited in claim 42, 
wherein the model editor facilitates user initiation of the graph traversal menu. 

48. A finite state model-based testing system as recked in claim 42, 
wherein the model editor facilitates user initiation of the test execution menu. 
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^^' /X 49. V computer system comprising: 
a processor; 
a memory\ 

a user interface application stored in the memory and executable on the 
processor to facilitate user definition of a finite-state model to test a software 
application; 

the user interface, application having computer readable instructions to 
display a graphical user interface; and 

a model generation Vngine stored in memory and executable on the 
processor to generate the modelNpf the software application. 

50. A computer system ak recited in claim 49, wherein the user interface 
enables a user to enter state information and transition information about the 
software application, the transition information describing a next state of the 
software application after an input has\been applied to a current state of the 
software application. 

51. A computer system as recited in claim 49, wherein the user interface 
comprises a model editor to enable user entry ofWerational modes, modal values, 
and inputs of the software application to define theVnodel. 

52. A computer system as recited in claim 49y wherein the user interface 
comprises a rules editor to enable user entry of ark input of the software 
application, a current state of the software application, a^d a next state of the 
software application to define the model. 
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53. A computer system as recited in claim 49, further comprising at 
sast one graph traversal program stored in the memory and executable on the 

processor to generate\a test sequence of inputs for the software application, the 
user interface presenting\a graph traversal menu to enable a user to select the 
graph traversal program. 

54. A computer system as recited in claim 49, further comprising at 
least one test driver program sWed in the memory and executable on the 
processor to execute a test sequence of application inputs on the software 
application, the user interface presenting a test execution menu to enable a user to 
select the test driver program. 

55. A computer system as recited inVlaim 49, further comprising a data 
structure stored in the memory, the data structure comprising: 

at least one mode data structure to hold an operational mode of a software 
application and at least one modal value associated witMhe operational mode; and 

at least one rule data structure to hold an input of the software application, a 
current state of a software application, and a next state of thevsoftware application. 
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method comprising: 



/ presenting a graphical user interface that facilitates user entry of state 
information and t^insition information about a software application to be tested; 
and 

generating a model of the software application using the state information 
and the transition information. 



57. A method as recited in claim 56, further comprising: 
presenting a graphical us\r interface that facilitates user selection of a graph 

traversal program; and 

generating a test sequence of\nputs for the software application. 

58. A method as recited in claVn 56, further comprising: 
presenting a graphical user interfad^ that facilitates user selection of a test 

driver program; and 

executing a test sequence of application Inputs on the software application. 

59. A method as recited in claim 56, further comprising enabling a user 
to define a transition rule of the software application, wherein the enabling 
comprises presenting a graphical user interface to facilitate user entry of an input 
of the software application, a current state of the software application associated 
with the input, and a next state of the software application. 
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\ method as recited in claim 56 3 further comprising: 
presenting a graphical user interface that facilitates a user defining a 
transition rule of the software application and disabling the transition rule; and 

generating the\nodel of the software application without incorporating the 
disabled transition rule. 

61. A method as recited in claim 56, wherein generating a model of the 
software application comprises: 

evaluating a current state \yf the software application to determine if an 
input of the software application can>be applied to the current state; and 

in the event that the input can be^ applied to the current state, writing a state 
table entry out to a state table. 

62, A method as recited in claim 56l further comprising enabling a user 
to define the state information, wherein theWabling comprises presenting a 
graphical user interface to facilitate user entry \f an operational mode of the 
software application, at least one modal value associated with the operational 
mode, and an input of the software application. 
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63. A method as recited in claim 56, further comprising enabling a user 
to define the transition information, wherein the enabling comprises presenting a 
graphical user interface to facilitate user entry of a current state of the software 
application, the current Nstate being associated with an input of the software 
application, and a next state\)f the software application, the next state indicating 
the state of the software application after the input has been applied to the current 
state of the software application. 



64. A computer-readable medium comprising computer executable 
instructions that, when executed, direct aN^omputing system to perform the method 
of claim 56. 



65. A method comprising: 

presenting a user interface that facilitates iteer entry of state information and 
transition information about a software application ro be tested; 

initiating, via the user interface, generation \f a model of the software 
application; 

selecting, via the user interface, a graph traversal program that generates a 
test sequence of inputs for the software application; and 

selecting, via the user interface, a test driver progran\that executes a test 
sequence of application inputs on the software application. 



Lee & Hayes, PLLC 



60 



0526001000 MS1-556US.PA T A PP. DOC 




10 



12 



13 



14 



15 



16 



17 



19 



20 



21 



22 



23 



24 



25 



66. A computer-readable medium comprising computer executable 
instructions that,\when executed, direct a computing system to perform the method 
of claim 65. 

67. A metho&comprising: 

receiving state information about a software application to be tested; 
receiving transition information about the software application; 
generating a model of the software application; 

from the model, generating a test sequence of inputs for the software 
application with a graph traversalprogram; and 

executing a test sequence of Application inputs on the software application. 

68. A method as recited in cl^im 67, wherein generating a model of the 
software application comprises: 

evaluating a current state of the sc)ftware application to determine if an 
input of the software application can be applied to the current state; and 

in the event that the input can be applied\o the current state, writing a state 
table entry out to a state table. 

69. A computer-readable medium comprising computer executable 
instructions that, when executed, direct a computing systensj to perform the method 
of claim 67. 
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70. A\computer-readable medium comprising computer executable 
instructions that, whefc^xecuted, direct a computing system to: 

receive state information about a software application to be tested; 
receive transition informati^about the software application; 
generate a model of the software apJ>ikation; 

from the model, generate a test sequet^e of inputs for the software 
application with a graph traversal program; and 

execute a test sequence of application inputs on the sfetftware application. 
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